Decoders for cyclic error-correcting codes



Dec. 24, 1968 R. T. CHIEN 3,418,629

DECODERS FOR CYCLIC ERROR-CORRECTING (IODES Filed April 10, 1964 21 Sheets-Sheet l BUFFER 10-1 I 10-18 10-16 2 I RECEIVED DlGlT SEQUENCE f r r r r -r 10'2 10 4 o 1 2 n 1 10.20 16 4; I 1

POWER POWER 10-14 SUM SUM v 10 8 4 21 1 10 IZE-1 ELEMEN RY SYMMETRIC FU TIONS UK 20k K=4 2 t 10-12 ""1 ERROR LOCATION iu-a UNIT FOR RECEIVED SEQUENCE AFTER SIX LIC SHIFTS 0F RECEi SEQUENCE INVENTOR. ROBERT T. CHIEN BY @WW/ 7% W ATTORNEY Dec. 24, 1968 Filed April 10, 1964 R..T. CHIEN DECODERS FOR CYCLIC ERROR-CORRECTING CODES 21 Sheets-Sheet 3 Dec. 24, 1968 R. "r. CHIEN 3,418,629

DECODERS FOR CYCLIC ERROR-CORRECTING CODES Filed April 10, 1964 21 Sheets-Sheet FIG. 2A w w M I2 I XQ GENERATOR OF SYNC, 844

ADVANCE AND COUNT I T015 PULSES SYNC coum TO I5 PULSE I4b PULSE 2o 22 7 M8 1 /22b 5/8 22c 59g ADVANCE/ 42v FF I a 24 PULSE 1 I o I240- 84-I- 25b 25c 44Q 45 1 20b 84'2 3 I GATE 64b 62G (23 8! I a 1 5e 520 a M BO-Ia 48 INPUT BUFFER u M (no.4) I

1260 M210 8 6% 62b\ a 23b 56/ I 5% 57b seb 64!: 6Ib 82b GATE 52b INPUT BUFFER 0 1 0-2 U (Fig.4) L

FIG. FIG. FIG. FIG. FIG. FIG. 2A 2B 2C 20 2E 2F FIG. FIG. FIG.

FIG. 2

FIG- FIG.

Dec. 24, 1968 R. T. CHIEN 3,418,629

DECODERS FOR CYCLIC ERROR-CORRECTING CODES Filed April 10, 1964 21 Sheets-Sheet 7 FIG. 2@

Dec. 24, 1968 R. T. CHIEN 3,413,629

DECODERS FOR CYCLIC ERROR-CORRECTING CODES Filed April 10, 1964 21 Sheets-Sheet 9 FIRST SHIFT SECOND SHIFT PF P PD SAMPLE OUTPUT PULSE GENERATOR FIG.2E

Dec. 24, 1968 R. T. CHIEN 3,418,629

DECODERS FOR CYCLIC ERROR-CORRECTING CODES Filed April 10, 1964 21 Sheets-Sheet 11 FIGZG Dec. 24, 1968 Filed April 10, 1964 R. T. CHIEN DECODERS FOR 'CYCLIC ERROR-CORRECTING CODES FIG. 23

21 Sheets-Sheet 13 Dec. 24, 1968 R, T CH N 3,418,629

DECODERS FOR CYCLIC ERROR-CORRECTING CODES Filed April 10, 1964 21 Sheets-Sheet 14 Dec. 24, 1968 R. T. CHIEN 21 Sheets-Sheet l5 ec- 4, 968 R. T. CHlEN 3,418,629

DECODERS FOR CYCLIC ERROR-CORRECTING CODES Filed April 10, 1964 21 SheetsSheet l8 PULSE GENERATOR I99 of C2 C3 C4 C5 C6 0E 6E2 CE3 0E4 0E5 0E6 0E7 0E8 (IE9 0E FIG. 6 I I I clF, T T3 C|F4 C|F5 T T CIFB clF PULSE GENERATOR 258 mswnms IIIIIIIIIIIII 2nd SHIFT LINE I BUFFER OUTPUT ADVANCE OUTPUT PF BUFFERRING PG SAMPLEOUTPUT I I I I I I I Dec. 24, 1968 cHiEN DECODERS FOR CYCLIC ERROR-CORRECTING CODES 21 Sheets-Sheet 20 Filed April 10, 1964 Q; o D D m .1 w Qw 3 28% a; a; a; a; w 7 w i w l w 0% I o Z I .i E E f E 21 v4; 9 a; a 2;, a; T A L F f L F. N L F N Ltiw 2:1 Y L m a m a m w m w A W MEN :1 0&1. I) a 0&1. I! hi 4 a Z mo 2 I mo i 10 mo L Z al mo 5 mo ml mo DZ mo 12 a a q m N l! QIVY $53 a: 5% $1 6 0 n 

